Random recursive construction of Salem sets

نویسندگان

چکیده

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the construction of effectively random sets

We present a comparatively simple way to construct MartinLöf random and rec-random sets with certain additional properties, which works by diagonalizing against appropriate martingales. Reviewing the result of Gács and Kučera, for any given set X we construct a Martin-Löf random set from which X can be decoded effectively. By a variant of the basic construction we obtain a rec-random set that i...

متن کامل

Branches in random recursive k-ary trees

In this paper, using generalized {polya} urn models we find the expected value of the size of a branch in recursive $k$-ary trees. We also find the expectation of the number of nodes of a given outdegree in a branch of such trees.

متن کامل

On a theorem of Kaufman: Cantor-type construction of linear fractal Salem sets

In this paper we present a deterministic Cantor-type construction of linear fractal Salem sets with prescribed dimension. The construction rests on a paper of Kaufman 10] where he investigated the Fourier dimension of the set of-well approximable numbers in R.

متن کامل

The Complexity of Recursive Splittings of Random Sets

It is investigated how much information of a random set can be preserved if one splits the random set into two halves or, more generally, cuts out an infinite portion with an infinite recursive set. The two main results are the following ones: 1. Every high Turing degree contains a Schnorr random set Z such that Z ≡T Z ∩ R for every infinite recursive set R. 2. For each set X there is a Martin-...

متن کامل

Random Construction of Interpolating Sets for High-Dimensional Integration

Many high dimensional integrals can be reduced to the problem of finding the relative measures of two sets. Often one set will be exponentially larger than the other, making it difficult to compare the sizes. A standard method of dealing with this problem is to interpolate between the sets with a sequence of nested sets where neighboring sets have relative measures bounded above by a constant. ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Arkiv för Matematik

سال: 1996

ISSN: 0004-2080

DOI: 10.1007/bf02559506